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NETWORK ELEMENT WITH AUTODISCOVERY OF UNK CONNECTIONS 



CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] Not Applicable 

STATEMENT OF FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
5 [0002] Not Applicable 

BACKGROUND OF THE INVENTION 

1. TECHNICAL FIELD 
[0003] This invention relates in general to networking and, more 
particularly, to interfaces between networks. 

10 2. DESCRIPTION OF THE RELATED ART 

[0004] Businesses often use Tl or T3 connections to conununicate between 
sites. In tfie past, the provisioning of such a connection between two sites has 
been a time-consuming, tedious process, especially if the sites are a long distance 
apart. 

15 [0005] A high speed network, such as an STS-1 network, can be used to 
provide connectivity between a sub-network of network elements. This sub- 
network can then provide lower speed connections such as VT1.5 (Tl) and DS-3 
(T3) between two points serviced by the network elements. Connections through 
the sub-network can be provisioned much more easily; however, a problem 
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exists where the STS-1 network is not designed to provide information on the 
STS-1 network to the sub-network. In particular, information on the link 
connections through the STS-1 network are not directly available to the sub- 
network. Accordingly, paths through the STS-1 network must be calculated by 
5 the sub-network, which is a difficult task. 

[0006] Accordingly, a need has arisen for a method and apparatus for 
discovering link connections through a high-speed network. 
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BRIEF SUMMARY OF THE INVENTION 

[0007] In the present invention, a database of connection endpoints 
between network elements in a subnetwork, where the network elements are 
connected through a high speed network, is generated by transmitting source 
5 endpoint identifiers on outgoing channels of some or all of the network elements. 
The network elements receive source endpoint identifiers from other network 
elements on incoming channels and associate the source endpoint identifiers 
with destination endpoint identifiers. A database is generated responsive to 
receiving the associated source and destination endpoint identifiers. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

[0008] For a more complete understanding of the present invention, and 
the advantages thereof, reference is now made to the following descriptions 
taken in conjunction with the accompanying drawings, in which: 

5 [0009] Figure 1 illustrates a block diagram of a general network 

architecture, wherein network elements of a sub-network are coupled through a 
high speed server network; 

[0010] Figure 2 illustrates paths through the high speed server network in 
greater detail; 

10 [0011] Figure 3 illustrates a flowchart describing a generation of a 
database of connections between network elements; 

[0012] Figure 4 illustrates a table associating network TIDs with 
corresponding numeric network element IDs (NEJDs); 

[0013] Figure 5 illustrates a centralized connection path table. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0014] The present invention is best understood in relation to Figures 1-5 
of the drawings, like numerals being used for like elements of the various 
drawings. 

5 [0015] Figure 1 illustrates a block diagram of a general network 

architecture 10, wherein network elements 12 are coupled through a high speed 
server network 15, shown as an STS-1 network, over optical fibers 16. In the 
illustrated embodiment, the network elements 12 provide VT1.5, DS-1 and DS-3 
connectivity to the STS-1 network 14. A central EMS (Element Management 
10 System) 18 controls the network elements 12. 

[0016] Typically, the STS-1 network 14 is an existing network of high 
speed connections under control of the network owner and the network elements 
12 are used to interface the high speed connections with lower speed connections 
used to provide services to the network ovmer's customers. The STS-1 server 
15 network 14 is opaque to the client sub-network, because network 14 is managed 
independently of the client sub-network. 

[0017] In general, it is important to the network owner that the network 
elements 12 can be added to the existing network 14 as seamlessly as possible. In 
particular, the present invention determines the paths through the STS-1 network 
20 14 without involvement of the STS-1 network 14 itself. 

[0018] Figure 2 illustrates paths through the STS-1 network 14 in greater 
detail. In Figure 2, two optical fibers from a network element 12 are shown. 
Each network element is assigned a network ID (TL/1 TID), such as "NYCl" or 
"ChicagoNorthl". Each network element 12 can have one or more incoming 
25 optical fibers 16 and one or more corresponding outgoing fibers 16. For 
simplicity, only the outgoing fibers for NYCl are shown in Figure 2. 
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[0019] In this illustration, each fiber uses OC-3 time multiplexing, i.e., the 
digital signal transmitted over the optical fiber 16 is divided into three time slots 
per fi:ame, where each time slot (or "payload" slot) can be considered as a 
separate STS-1 channel between two network elements 12. As can be seen in 
5 Figure 2, each slot of each optical fiber may be independently directed to a 

different network element 12, IN Figure 2, each time slot is designated by three 
criteria: (1) network element TID, (2) interface number (fiber number) and (3) 
time slot. For example, slot "0" of the fiber on interface "0" of the network 
element designated as "NYCl" is coupled to slot of the fiber on interface "1" 

10 of the network element designated as "DallasLBJ". Slot "1'' of the fiber on 

interface "0" of the network element designated as "NYCl" is coupled to slot "1" 
of the fiber on interface "2" of the network element designated as 
"ChicagoNortW. Slot "T of the fiber on interface of the network element 
designated as "NYCl" is coupled to slot "0" of the fiber on interface "Q" of the 

15 network element designated as "DallasLBJ". 

[0020] While the illustrated embodiment is shown using OC-3 
connections, any connections could be used, such as OC-12 (twelve time slots per 
frame), C)C-48 (forty-eight time slots per frame) or OC-96 (ninety-six time slots 
per frame), in any combination. 

20 [0021] The STS-1 network 14 is generally not designed to provide 
information to the network elements 12 regarding the paths through the 
network. In particular, the network elements 12 and EMS 18 may be made by a 
different vendor than the equipment used in the network 14 and have no 
communication capability with the network 14. Accordingly, in the present 

25 invention, the network elements 12 are designed to automatically discover the 
STS-1 connections through the network 14 without intervention of the network 
14. 
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[0022] In the present invention, the each of the network elements 12 in the 
sub-network, under control of EMS 18, sends information over each of its 
outgoing STS-1 channels indicating the source STS-1. In the preferred 
embodiment, this information is sent using the path overhead (POH). The use of 
5 the path overhead bytes is preferable, since the STS-1 path overhead is 

terminated by the network elements 12. Thus, the network elements 12 are able 
to exchange information using the path overhead without disrupting the STS-1 
network 14. Looking directly into the path overhead has the added advantage of 
providing a knowledge of network connectivity without any reference to the 
10 internal state of the STS-1 network. Thus, protection switches within the 
network 14 have no impact on discovery of end-to-end connectivity. 

[0023] Within the path overhead, it is assumed that the Jl field of the path 
overhead (the path trace) is used to carry endpoint information. The Jl field is 
used because it is readily available in off-the-shelf framing chips, so it is easy to 
15 support with minimal hardware and software changes. The Jl field of a SONET 
frame is a 64-byte field. 

[0024] Figure 3 illustrates a flowchart describing generation of a database 
of connections between network elements 12. In decision block 30, a network 
element 12 awaits a request from the EMS 18 requesting a connection mapping. 

20 Upon a connection mapping request from the EMS 18, all network elements 
receiving the request will begin to place endpoint information into the path 
overhead for each of its outgoing STS-1 connections in step 32. Hence, for an 
OC-3 fiber, the network element 12 will place endpoint information in all three 
STS-1 channels (assuming that all three channels are being used) uniquely 

25 identifying the source of the information. 

[0025] The endpoint information placed on the path overhead of each 
channel can be provided in ciny deterministic manner. For the illustrated 
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embodiment, it is assumed that the endpoint of a connection can be defined by 
the network element ID, and interface (I/F) number indicative of the particular 
fiber, and a payload slot (i.e., a number indicative of the STS-1 channel for the 
fiber). Alternatively, each STS-1 channel for a network element 12 could be given 
5 an individual number m, between 0 and M-1, where M is the total number of 
STS-1 channels handled by the network element 12. 

[0026] The network TID can be a long string, and since the Jl field is 
limited to sixty-four bytes (some of which may be needed to pass other control 
information), the network ID portion of the endpoint identification is preferably 
10 encoded, for example, through tables stored on the EMS 18. Figure 4 illustrates 
such a table, where each network TID has a corresponding numeric network 
element ID (NEJD). Assuming that the path string can contain binary data, the 
information content of the NEJD can be reduced in size to log2(N) bits, where N 
is the number of network elements 12 in the sub-network. 

15 [0027] If binary data is not allowed on the path overhead, hexadecimal 
encoding can be used (where each numeral is represented by a four-bit value). 
Assuming that there would be no more than 512 network elements 12 in a sub- 
network, and that there woxild be no more than 8192 STS-1 channels in a network 
element 12, then the total number of bytes needed to identify an endpoint, using 

20 hexadecimal encoding (each numeral represented by one byte), would be 3 
(NEJD) + 4 (STS-1) + 2 (checksum) = 9 bytes. These are all generous 
assumptions, and a real implementation is likely to require less bytes for 
endpoint identification. Even with a 9-byte field for endpoint identification, 
however, fifty-five bytes would remain in the Jl field for other network 

25 management uses. 

[0028] Referring again to Figure 3, the network elements 12 also receive 
endpoint identification information on each incoming channel in step 34. This 
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information is temporarily stored on the network element 12. Basically, each 
network element 12 maintains a table (or other information structure) of the 
received endpoint identification for each of its incoming STS-1 channels. 

[0029] In step 36, the endpoint information received by each network 
5 element 12 is delivered to the EMS 18, typically upon command by the EMS. The 
EMS 18 uses this information to build a centralized connection path table, such as 
that shown in Figure 5. In Figure 5, it is assumed that each STS-1 channel is 
identified by NEJD, interface number and payload slot. 

[0030] For each received endpoint identifier, the network element need 
10 only send the near STS-1 identification (i.e., interface and payload slot on the 
near network element 12) and the STS-1 identification and NEJD of the far 
network element 12. Given the assumption set forth aboVe, the transfer should 
be no more than 4 (near STS-1 identification) + 3 (far NEJD) + 4 (far STS-1 
identification) = 11 bytes per equipped STS-1 per network element. The total 
15 amount of information sent to the EMS 18 can be reduced in half if only one 
network element at the end of each connection reports the endpoint 
identification to the EMS 18. For example, the network elements 12 could be 
programmed such that the endpoints of a connection are reported to the EMS 
only if the reporting network element has a higher (or lower) NEJD than the 
20 network element 12 at the other end of the connection. Alternatively, each 
network element 12 could be programmed such that received connection 
endpoints are stored internally only if the NE_ID of the sending network element 
12 is lower (or higher) than the receiving network element 12. In this case, all 
entries in the internally stored table would be sent to the EMS 18. 

25 [0031] It is assumed that each network element 12 is able to detect an 
STS-1 brought into service on the network 14. A newly provisioned STS-1 
should be detectable by observing the content of a SONET C2 byte changing 
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from unequipped (0x00) to an equipped state (such as VT structured SPE: 0x02). 
A network element that observes a newly created link can transmit this 
information to the EMS 18 via an autonomous message. The EMS 18 can 
determine which network elements 12 are involved and request a connection 
5 mapping from these network elements. 

[0032] The present invention provides significant advantages over the 
prior art. Even though a network is opaque from the viewpoint of a sub-network 
of network elements, the connections through the mapping can be automatically 
discovered without any communication with, or support from, the opaque 
10 network. 

[0033] While the present invention has been described using the Jl field of 
a SONET frame to pass the endpoint identifiers, other fields could also be used. 
In different implementations, the endpoint identifiers could be passed on any 
overhead field which the network elements can write to and read from without 

15 danger of modification by the network 12 to provide reliable communications for 
the exchange of the encoded endpoint identity information. Further, while the 
invention has been discussed in connection with an STS-1 network 12, the 
invention could also be used to discover connection paths through other high 
speed networks employing different technologies, such as frequency division 

20 multiplexing. 

[0034] Although the Detailed Description of the invention has been 
directed to certain exemplary embodiments, various modifications of these 
embodiments, as well as alternative embodiments, will be suggested to those 
skilled in the art. The invention encompasses any modifications or alternative 
25 embodiments that fall within the scope of the Claims. 



10 



